Xã Đất Mũi được thành lập ngày 25 tháng 7 năm 1979 theo Quyết định 275-CP[4] của Hội đồng Chính phủ, trên cơ sở chia xã Viên An thành ba xã lấy tên là xã Duyên An Đông, xã Duyên An Tây và xã Đất Mũi. Các xã này đều thuộc huyện Năm Căn.

Nghị định 138/2003/NĐ-CP[5] ngày 17 tháng 11 năm 2003 của Chính phủ về việc thành lập huyện Năm Căn trên cơ sở của huyện Ngọc Hiển, xã Đất Mũi thuộc huyện Ngọc Hiển, tỉnh Cà Mau.